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Abstract 

We study how well moments of sums of independent symmetric ran- 
dom variables with logarithmically concave tails may be approximated by 
moments of Gaussian random variables. 

Let 61,62, - ■ ■ be a Bernoulli sequence, i.e. a sequence of independent sym- 
metric variables taking values ±1. Hitczenko [3] showed that for p > 2 and 

S = J2i"-^£i^ 

i<p i>p 

where (a*) denotes the nonincreasing rearrangement of (|ai|) and f{p) ~ g{p) 
means that there exists a universal constant C such that C~^f{p) < g{p) < 
Cf{p) for any parameter p (see also [H] and [S] for related results). Gluskin and 
Kwapien [2] generalized the result of Hitczenko and found two sided bounds 
for moments of sums of independent symmetric random variables with loga- 
rithmically concave tails (we say that X has logarithmically concave tails if 
In P(|X| > t) is concave from [0, 00) to [—00, 0]). In particular they showed that 
for a sequence (£i) of independent symmetric exponential random variables with 
variance 1 (i.e. the density 2^^/^ cxp{— \/2\x\)) , S — J2i o-i^i^ ^nd p > 2, 

\\S\\p ^ p\\a\\^ + ^\\a\\2, (2) 

where ||a||p = {^i\aiY'Y^^ for 1 < p < 00 and ||a||oo — sup|ai|. Two sided 
inequality for moments of sums of arbitrary independent symmetric random 
variables was derived in 

Results ll]) and ([2|) suggest that if all coefficients are of order o{l/p) then 
II 511 p should be close to the p-th norm of the corresponding Gaussian sum that 
is to 7p||a||2, where 7p = ||A/'(0, l)||p = 2P/2r(2±i)/0F. The purpose of our 
note is to verify this assertion. 
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First we show the intuitive result that in the class of normalized symmetric 
random variables with logarithmically concave tails Bernoulli and exponential 
random variables are extremal. 

Proposition 1. Let Xi be independent symmetric r.v.'s with logarithmically 
concave tails such that 'EXf = 1. Then for any p > 3, 



'^a.iSi <\\^^aiXi < y^ajEj 



i=l 



i=l 



Proof. Lower bound follows from Theorem 1.1 of fT (in fact we do not use here 
the assumption of logconcavity of tails). To prove the upper bound it is enough 
to show that for all a, 6 € R and p > 3, 

E|a + 6X,|P < E|a + &f,|P. 

Let ^p{x) = 5(|a + bxY" + |a — 6x|p), then Lp' is convex on [0, oo) with (^'(0) = 0. 
Since EXf = 1 = Eff there exist t^ such that 'P(\Xi\ > to) = P(|fi| > to)- 
Logconcavity of tails implies that P(|Xi| > t) < P(\£i\ > t) for t > to and the 
opposite inequality holds for < t < to- Let <yj'(to) = cto for some c > 0. Then 
by convexity of if' we have (<^'(<) - ct){P{\£i\ > t) - Pi\X,\ > t)) > for all t. 
Thus 

0< / {^'{t)~ct){P{\£,\>t)-P{\X,\>t))dt 
Jo 

= E{^(£,) - ^{X,)) - |e(£2 _ xf) = E|a + b£,\P - E\a + bX,\P. 

□ 

Next technical lemma will be used to compare characteristic functions of 
Bernoulli and exponential sums. 

Lemma 1. Let |ai| > |a2| > . . . > |a„|. Then for any t, 

n 1^1 

Y[cos{a,t) + -ajt^ >l[^-^ 



i=l 



i=2 



(3) 



Proof. We will consider 3 cases. 

Case I \ait\ < ^2. Let Xi = a^t'^/2, then since cos(ait) > 1 - alt'^/2 > 0, 
to establish it is enough to show that 



- a;i) + a:i > J]^ for 1 > xi > X2 > . . . > a;„ > 0. 

i=l ^=2 + 



However, 

n n n n 

11(1 + Xi)\j{{l - X,) + Xi] = (1 - Xi) - xj) + Xi + X,) 

n n n n 

> (l-a;i)(l-^a;2) + a;i(l + ^a;,) > 1 - ^ + ^ xix, > 1. 



i=2 



1=2 



i=2 



i=2 
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Case II \/2 < \ait\ < 7r/2. Then 

n ^ ^ " 1 

ncos(a.t) + -ajt^ > -ah' >l>\[ 

Case III \ait\ > tt/2. Then 

" 1 1 " 1 

n cos(a,i) + -ajt^ > -ajt^ - \ cos(ait)| > 1 > J] ^2,2/2 - 

2 = 1 1=2 ^ ' 



□ 



Using the above lemma we may now compare moments of Bernouhi and 
exponential sums in the special case p e [2,4]. 

Lemma 2. Let |ai| > |a2| > . . . > |a,i|. Then for any 2 < p < A, 

n n 

E|^a,e/ > E|^a,f/. (4) 

i=l 1=2 

Proof. Let Si ~ X]r=i ^i^i ^'^'^ — ^"=2 '^i'^ij obviously we may assume that 
2 < p < 4. By Lemma 4.2 of [3] we have for any random variable X with finite 
fourth moment, 

nx? = Cr, I ( ^x(t) - 1 + W''E\x\'']t-p-^dt 



\x\p = c,j^ [^x{t)-i + -fnx\ 



where tpx is the characteristic function of X and Cp = — ^ sin(^)r(p+ 1) > 0. 
Notice that by Lemma 1, 

'PsAt) - PsAt) =X{cos{a,t) - W > ^alf/2, 

thus 

E|5i|f - E|52r = '^v\^ (<^Si W - 'PsM + a\ei2^t-P-^dt > 0. 

□ 

To generalize the above result to arbitrary p > 2 we need one more easy 
estimate. 

Lemma 3. For any real numbers a, b we have 

E|a£: + b\P = \b\P + ^^^~^^ a^E|Qg + b\P-' forp>2 (5) 

and 

E|ae + b\P > \b\P + ^fclla2|&|P-2 /^r p > 3. (6) 
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Proof. By integration by parts it is easy to show that for any / S C^(R) of 
at most polynomial growth we have E/(f) = /(O) + ^E/"(f ). If we take 
f{x) = \ax + b\P we obtain ([S]). To prove ^ it is enough to notice that the 
function .9(2;) E|xe + b\P satisfies g{0) = \b\P, g'{0) = and g"{x) ^ p{p - 
l)E,\xe + b\P-^ > p{p - l)\b\P-'^ . □ 

Our first theorem shows that moments of Bernoulli sums dominate moments 
of exponential sums up to few largest coefficients. 

Theorem 1. Let \ai\ > \a2\ > ■■■> \an\- Then for any p > 2, 



i=\p/2] i=[p/2] 



i=l 



4=1 



Proof. To establish the middle inequality we will show by double induction first 
on k then on n that for p G (2fc, 2fc + 2], 



e| ^a,£j > e| ^ a^E^ 
i=fc+i 



i=l 



(8) 



For k — 1 this follows by Lemma [21 Suppose that our assertion holds for fc — 1 
and let p E {2k, 2fc + 2] . For n < k + 1 the inequality (O is obvious. If n > fc + 1 
and dS]) holds for n — 1 then by induction assumption, and (O, 



HE 



aiEi 



P , 2P(P-1) 



HE 



IP-2 



CLjEi 



p{p - 1) 



A E 



i=k+l 



p-2 



^e|E«^ n 

n 

> e| a^fi ^"fc+i" 

i=fc+2 
n 

= e| ^ UiS, 

i=k+l 

First inequality in ([7]) follows by the Khintchine inequality with optimal 
constant [3] and the last inequality in (O is an easy consequence of the fact that 
£" is a mixture of gaussian r.v.'s (see Remark 5 in f6|). □ 

Next two corollaries present more precise versions of inequalities ([1]) and ([2]). 

Corollary 1. For any p > 2 we have 

1/2 



max 



U( E '4 E <|^||E« 

i>[p/2] ^ ^ i<\vlT\ ■' 1=1 



i<lp/2] 



< 



Ip 



E 

^>\p/2^ 



1/2 



E < 

i<\p/2^ 
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Proof. We have by the triangle inequality and the Khintchine inequality with 
optimal constant [3], 



< 



- II ^ 

i>[p/2] 

<7p( E «) 

t>lp/2] 



p 



i<\p/2] 



a, Ei 



1/2 



i<rp/2i 



To show the lower bound we use ([7]) 



IE 

and an easy estimate 



i=l 



1/2 



Ea^e. > II E > (P(£, = l for 1 <i < b/21 E « 



^<\p/2^ 



^<\p/2^ 



□ 



Corollary 2. For any p > 2 we have 

n 

;{7pl|a||2, -^||a||oo| < II E"'^' - >ll«ll2 



max • 



Proof. Let S" = X)r=i '^i'^* ^"^"^ ^ ~ [p/^l — 1- We have > 7p||a||2 by the 

last inequality in ([7]). Moreover 

II^IIp > l|a||oo||f lip = \\a\U^{r{p + i)y^p > -^MU 

To get the upper bound we use twice bounds ([7]) and obtain 

||S'||p-7pl|a||2<||5'||p- E"i'^^ ^ E"''^* < ||a||oo E'^* 

M ^ — ' p W ^ — ' p II ^ — ' 11^ 

< ||a||oo|| E^^i <2fc||«l|oo<p|| 



i<2k 



□ 

Now we may state a result that generalizes (up to a multiplicative constant) 
previous corollaries. 
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Theorem 2. Let Xi be independent symmetric r.v.'s with logarithmically con- 
cave tails such that EX? = 1 and \ai\ > \a2\ > ... > |a„|. Then for any 
P>3, 

1/2 



< 



i>\p/2^ 



1/2 



i<2k 



Proof. Lower bound is an immediate consequence of Theorem[l]and Proposition 
n To get the upper bound let fc = [p/2] - 1. Then 

11^ 

i=l ^ i>2k ^ i<2k ^ i>k 

again by Theorem [T] and Proposition [T] 

Remark. By the result of Gluskin and Kwapieh we have 

l^aiXi sup I ^flibi : ^ Mi(6i) < p|. 



□ 



i<p i<p 



where Mi{x) = for |a;| < 1 and Mi{x) = -lnP(|Xi| > a;) for |a;| > 1. 

We conclude with one more result about Gaussian approximation of mo- 
ments. 

Corollary 3. Let Xi be as in Theorem\^ then for any p > 3, 



^fljXi -7p||a||2 



i=l 



<pM 



Proof. The statement immediately follows by Proposition [T] and Corollaries [T] 
andll □ 
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